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DETAILED ACTION 

Response to Amendment 

1. This office action is in response to an amendment filed on 8/14/2008. 

2. Claims 1-10, 21, 23, 27-30, 32, 33 and 36 have been cancelled. 

3. Claims 1 1-20, 22, 24-26, 3 1, 34 and 35 are original. 



Allowable Subject Matter 

Claims 1 1-20, 22, 24-26, 3 1, 34 and 35 are allowed. The following is an examiner's 
statement of reasons for allowance: 

The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"), do not teach the limitations of claims 1 1-17. In regards to claim 11, Yamrom 
teaches a method of using a volatile or non-volatile computer readable media or storage unit 
finding an intersection with a mesh object (col. 1 lines 46-48). Glassner illustrates finding an 
intersection with the surface of an original mesh surface (Fig. 2) and also teaches determining an 
intersection by using an outer bounding surface (pg. 61 2 nd col. 4 th \ lines 1-5). However, none of 
the prior art teaches or suggests storing a data structure for an original mesh surface that is 
provided with a bounding surface bounding the mesh surface and is provided with a tight inner 
surface, the data structure comprising a first tessellation linking the tight inner surface to the 
original mesh surface, and a second tessellation linking the bounding surface to the tight inner 
surface, and using the data structure to at least one of find an intersection with the original mesh 
surface, determine whether an intersection with the original mesh surface is occluded by the 
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original mesh surface; and to identify an order of an intersection, therefore claims 1 1-17 are 
allowable. 

The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"), do not teach the limitations of claim 18. Yamrom teaches finding an intersection 
with a mesh object (col. 1 lines 46-48). Glassner illustrates finding an intersection with the 
surface of a three dimensional object (Fig. 2) and also teaches determining an intersection by 
using an outer bounding surface (pg. 61 2 nd col. 4 th lines 1-5), and a surface that is bounded by 
the outer bounding surface (Fig. 3). However, none of the prior art teaches or suggests a method 
of automatically finding an intersection with an original mesh surface, the method comprising 
finding an intersection with the original mesh surface by using an outer bounding surface, a tight 
inner surface that is both bounded by the outer bounding surface and wraps the original mesh 
surface and a tessellation between the inner bounding surface and the outer bounding surface, 
and one of displaying the intersection on a display and storing the intersection in a storage, 
therefore claim 18 is allowable. 

The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"), do not teach the limitations of claim 19. Yamrom teaches finding an intersection 
with an original mesh object (col. 1 lines 46-48). Glassner illustrates finding an intersection with 
the surface of a three dimensional object (Fig. 2) and also teaches determining an intersection by 
using an outer bounding surface (pg. 61 2 nd col. 4 th If lines 1-5), and a surface that is bounded by 
the outer bounding surface (Fig. 3). However, none of the prior art teaches or suggests finding an 
intersection with the original mesh surface by using an outer bounding surface, a tight inner 
surface that is both bounded by the outer bounding surface and wraps the original mesh surface 
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and a tessellation between the inner bounding surface and the outer bounding surface, wherein 
the finding of the intersection with the original mesh surface is performed according to an 
intersection with the outer bounding surface, and one of displaying the intersection on a display 
and storing the intersection in a storage, therefore claim 19 is allowable. 

The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"}, do not teach the limitations of claim 20. Yamrom teaches finding an intersection 
with a mesh object (col. 1 lines 46-48). Glassner illustrates finding an intersection with the 
surface of a three dimensional object (Fig. 2), and also teaches determining an intersection by 
using an outer bounding surface (pg. 61 2 nd col. 4 th \ lines 1-5), with a surface that is bounded by 
the outer bounding surface (Fig. 3). However, none of the prior art teaches or suggests finding of 
the intersection with the original mesh surface is performed according to an intersection with the 
outer bounding surface, and wherein the tight inner surface comprises a convex hull, wherein 
there is a first tessellation between and linking the convex hull with the outer bounding surface, 
and wherein the finding further comprises traversing a path form the intersection with the outer 
bounding surface through the second tessellation to an intersection with the convex hull surface, 
and traversing from the intersection with the convex hull surface through the first tessellation to 
thereby find the intersection with the original mesh surface, and one of displaying the 
intersection on a display and storing the intersection in a storage, therefore claim 20 is allowable. 

The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"), do not teach the limitations of claim 22. Yamrom teaches finding an intersection 
with a mesh object (col. 1 lines 46-48). Glassner illustrates finding an intersection with the 
surface of a three dimensional object (Fig. 2), and also teaches determining an intersection by 
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using an outer bounding surface (pg. 61 2 nd col. 4 th If lines 1-5), with a surface that is bounded by 
the outer bounding surface (Fig. 3). However, none of the prior art teaches or suggests finding an 
intersection with the original mesh surface by using an outer bounding surface and a tight inner 
surface that is both bounded by the outer bounding surface and wraps the original mesh surface, 
wherein the finding of the intersection with the original mesh surface is performed according to 
an intersection with the outer bounding surface, and wherein the tight inner surface comprises a 
convex hull, wherein there is a first tessellation between and linking the convex hull with the 
original mesh surface, wherein there is a second tessellation between and linking the convex hull 
with the outer bounding surface, and wherein the finding further comprises traversing a path 
from the intersection with the outer bounding surface through the second tessellation to an 
intersection with the convex hull surface, and traversing from the intersection with the convex 
hull surface through the first tessellation to thereby find the intersection with the original mesh 
surface, wherein the path corresponds to polygons or polyhedrons of the tessellations that 
intersect with a line that also defines the intersection with the bounding surface and also defines 
the intersection with the original mesh surface, and one of displaying the intersection on a 
display and storing the intersection in a storage, therefore claim 22 is allowable. 

The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"), do not teach the limitations of claim 24. Yamrom teaches finding an intersection 
with a mesh object (col. 1 lines 46-48), Glassner illustrates finding an intersection with the 
surface of a three dimensional object (Fig. 2), and teaches determining an intersection by using 
an outer bounding surface (pg. 61 2 nd col. 4 th U lines 1-5), where a surface that is bounded by the 
outer bounding surface (Fig. 3). However, none of the prior art teaches or suggests determining 
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whether an intersection between a line and a mesh model is, relative to the mesh model, an 
outermost intersection between the line and the mesh model, the method comprising determining 
whether a polyhedron or polygon intersected by the line one of contains and is an outermost 
intersection with the line based on whether such polyhedron or polygon is on a convex hull 
surface of the mesh model using a tessellation linking the mesh model and the convex hull, and 
one of displaying the intersection on a display and storing the intersection in a storage, therefore 
claim 24 is allowable. 

The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"), do not teach the limitations of claim 25. Yamrom teaches finding an intersection 
with a mesh object (col. 1 lines 46-48), Glassner illustrates finding an intersection with the 
surface of a three dimensional object (Fig. 2), and teaches determining an intersection by using 
an outer bounding surface (pg. 61 2 nd col. 4 th U lines 1-5), where a surface that is bounded by the 
outer bounding surface (Fig. 3). However, none of the prior art teaches or suggests determining 
whether an intersection between a line and a mesh model is, relative to the mesh model, an 
outermost intersection between the line and the mesh model, the method comprising determining 
whether a polyhedron or polygon intersected by the line one of contains and is an outermost 
intersection with the line based on whether such polyhedron or polygon is on a convex hull 
surface of the mesh model using a tessellation linking the mesh model and the convex hull, 
further comprising identifying the polyhedron or polygon by traversing polyhedrons or polygons 
that intersect the line, and one of displaying the intersection on a display and storing the 
intersection in a storage, therefore claim 25 is allowable. 
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The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"), do not teach the limitations of claim 26. Yamrom teaches finding an intersection 
with a mesh object (col. 1 lines 46-48), and Glassner illustrates finding an intersection with the 
surface of a three dimensional object (Fig. 2), and teaches determining an intersection by using 
an outer bounding surface (pg. 61 2 nd col. 4 th ]| lines 1-5), with a surface that is bounded by the 
outer bounding surface (Fig. 3). However, none of the prior art teaches or suggests determining 
whether an intersection between a line and a mesh model is, relative to the mesh model, an 
outermost intersection between the line and the mesh model, the method comprising determining 
whether a polyhedron or polygon intersected by the line one of contains and is an outermost 
intersection with the line based on whether such polyhedron or polygon is on a convex hull 
surface of the mesh model using a tessellation linking the mesh model and the convex hull, 
further comprising traversing to a next polyhedron or polygon when a traversed polyhedron or 
polygon is inside an interior or convex region of the mesh model, and one of displaying the 
intersection on a display and storing the intersection in a storage, therefore claim 26 is allowable. 

The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"), do not teach the limitations of claim 3 1 . Yamrom teaches finding an intersection of 
a ray with an original mesh surface (col. 1 lines 46-48). Glassner teaches determining an 
intersection by using an outer bounding surface of a mesh object (pg. 61 2 nd col. 4 th \ lines 1-5), 
and a surface that is bounded by the outer bounding surface (Fig. 3). However, none of the prior 
art teaches or suggests detecting movements of the ray or the object, one relative to the other, 
and for some of the movements, when the ray intersects the mesh object at a local neighbor of a 
face of the mesh object, determining whether intersection of the ray with the mesh object is 
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occluded by the mesh object by traversing polygons not part of the mesh object, and when the 
ray does not intersect the mesh object at a local neighbor of a face of the mesh object, finding an 
intersection of the ray with the mesh object by traversing polygons intersected by the ray, where 
the polygons are not part of the mesh object and include at least one polygon of a bounding 
surface bounding the mesh object, and one of displaying the moved intersection on a display and 
storing the moved intersection in a storage, therefore claim 3 1 is allowable. 

The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"), do not teach the limitations of claim 34. Yamrom teaches finding an intersection 
with an original mesh surface between a ray and the mesh surface (col. 1 lines 46-48). Glassner 
teaches finding an intersection with the surface of a three-dimensional object, as illustrated in 
(Fig. 2), and also teaches determining an intersection by using an outer bounding surface on (pg. 
61 2 nd col. 4 th Tf lines 1-5), and a surface that is bounded by the outer bounding surface (Fig. 3). 
Glassner also teaches traversing adjacent intersected polygons or polyhedrons, (Fig. 3), starting 
from a first intersection until an intersection is found (pg. 61 1ft col. 6 th U lines 2-6 - rgt. col. 1 st U 
lines 1-2). However, none of the prior art teaches or suggests a storage unit storing: an original 
mesh surface that is provided with a bounding surface bounding the mesh surface, a convex hull 
surface of the original mesh surface, a first tessellation linking the convex hull to the original 
mesh surface, and a second tessellation linking the bounding surface to the convex hull, where 
the second tessellation tessellates a space between the bounding surface and the convex hull 
surface, and where the first tessellation tessellates a space between the convex hull surface and 
the original surface mesh, and a processing unit performing at least one of finding a first 
intersection between a ray and the original mesh by finding a first intersected polygon or 
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polyhedron of the bounding surface, and then traversing adjacent intersected polygons or 
polyhedrons starting from the first intersection until the intersection is found, and finding a 
second intersection between the ray and the original mesh when the ray or original mesh have 
relatively moved, finding a polygon locally neighboring the first intersection and containing a 
first intersection with the moved ray, and traversing out from the neighbor polygon through 
adjacent polygons or polyhedrons intersected by the moved ray, and determining whether 
traversed polygons or polygons of traversed polyhedrons are unoccluded along ray based on 
whether they are part of the convex hull surface, therefore claim 34 is allowable. 

The prior art, Yamrom (US Patent 6,249,287) and Glassner ("Spacetime Ray Tracing for 
Animation"), do not teach the limitations of claim 35. Yamrom teaches finding an intersection 
with an original mesh surface between a ray and the mesh surface (col. 1 lines 46-48). Glassner 
teaches finding an intersection with the surface of a three-dimensional object, as illustrated in 
(Fig. 2), and also teaches determining an intersection by using an outer bounding surface on (pg. 
61 2 nd col. 4 th U lines 1-5), and a surface that is bounded by the outer bounding surface (Fig. 3). 
Glassner also teaches traversing adjacent intersected polygons or polyhedrons, (Fig. 3), starting 
from a first intersection until an intersection is found (pg. 61 1ft col. 6 th ]f lines 2-6 - rgt. col. 1 st Tf 
lines 1-2). However, none of the prior art teaches or suggests a method of automatically finding 
an intersection with an original mesh surface, the method comprising finding an intersection with 
the original mesh surface by using an outer bounding surface, using a tight inner surface that is 
both bounded by the outer bounding surface and wraps the original mesh surface and using 
details of an intersection with the outer bounding surface, and one of displaying the intersection 
on a display and storing the intersection in a storage, therefore claim 35 is allowable. 
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Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Response to Arguments 

Applicant's arguments, see amendment, filed 8/14/08, with respect to claims 1-10, 23, 
27-30, 32, 33 and 36 have been fully considered and are persuasive. The rejection of claims 1-10, 
32 and 33 under 35 U.S.C. 1 12 first paragraph and claims 23, 27-30 and 36 under 35 U.S.C. 
102(b) has been withdrawn, due to the cancellation of claims 1-10, 23, 27-30, 32, 33 and 36. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to SAID BROOME whose telephone number is (571)272-2931. 
The examiner can normally be reached on M-F 8:30am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ulka Chauhan can be reached on (571)272-7782. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
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system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Said Broome/ 
Examiner, Art Unit 2628 



/Jin-Cheng Wang/ 

Primary Examiner, Art Unit 2628 



